Đĩa đơn đầu tiên đã phát hành ở Úc và New Zealand là một phiên bản mới của "Like Only a Woman Can". Đĩa đơn thứ hai đã phát hành là "Twisted", theo Herald-Sun. "Twisted" đã được phát hành ở cả dạng đĩa và đĩa đơn số ngày 19 tháng 7.[1] Đĩa đơn đầu tiên ở Anh và châu Âu là "Everything But You",[2] tuy nhiên, nó không lọt vào các bảng xếp hạng ở Anh và Ireland. Ca khúc này cũng là đĩa đơn thứ ba ở Úc, đạt #99 trên ARIA Singles Chart riêng về số lượng download.

Set in Stone đã đạt #5 trên ARIA Albums Chart.